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(57) Abstract: A method for recording pushed interactive data streams of a program. A pushed data stream is broadcast to a receiv- 
ing station. The data stream includes one or more data objects. The data stream may also reference to live data objects which are 
intended for immediate consumption and become obsolete thereafter. The data stream may include a file table and object properties 
corresponding to the data objects. When the data stream is received by the receiving station, the individual data objects are extracted 
from the data stream. The data objects, accompanying object properties and the file table are then stored on a storage device. Data 
objects which are external to the data stream or to the program (e.g., data objects from other carousels) are retrieved and are also 
stored. Live data objects are not stored, but references to these data objects are stored, so that when the program is replayed, current 
versions of the referenced live data objects can be used. A program not being recorded may contain data objects which are flagged to 
be cached which are recorded automatically. Consequently, other programs may subsequently access them from the recording when 
they are played. 
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TITLK: SYSTKM AND MK THOD FOR RKCORDINC IM1SHKD DATA 

BACKGROUND OK THE INVENTION 

1. Field of the Invention 

The inveniion relates generally to broadcast television systems and more panicuiarly to a svstem and 
method for recording pushed data content broadcast in an interactive television system. 

2. Description of Related An 

Interactive television systems provide a means to deliver interactive content as well as ordinary television 
audio and video to a large number of subscribers. Programs broadcast by these systems may incorporate television 
audio and video, still images, text, interactive graphics and applications, and many other components. The 
interactive content of the interactive television signal may therefore include application code, data associated with 
the audio and video, control signals, raw data and many other types of information. Both the interactive content 
and the audio and video data are delivered to subscribers as "pushed" data. That is. the data is delivered to each of 
the subscribers, regardless of whether or not the subscribers requested the data. 

Interactive content such as application code or information relating to television programs is usually 
broadcast in a repeating format. In other words, each piece of information is broadcast a first time, then each is 
transmitted a second time, and so on. The cycle is repeated so that each piece of interactive data is transmitted, for 
example, every ten seconds. The pieces of information which are broadcast in this manner form what is referred to 
as a "carousel." The sequence of information that makes up the carousel can be prepared in advance, or it can be 
determined "on the fly." In one embodiment, a carousel refers to a bundle of data objects coming from a single data 
producer source. It should be noted that the content of a particular carousel may change over time. For example, 
changes in carousel content may be due to updates by a data producer source. Frequently, a single carousel is 
transported as a contiguous data stream However, it is also possible to multiplex two or more carousels in a single 
data stream . 

Broadcast systems (e.g., interactive television systems) transmit information in a carousel format in order 
to allow receivers in the system to selectively obtain particular pieces of information in the carousel without 
requiring a return path from the receivers to the server. If a particular receiver needs a particular piece of 
information, it can simply wait until next time that piece of information is broadcast, and then extract the 
information from the broadcast data sneam. (If the information were not cyclically broadcast the receiver would 
have to transmit a request for the information to the server, thus requiring a return path.) Other receivers in the 
system can operate in the same manner, each receiver waiting for the information it needs, and then using only that 
information. By employing carousels to broadcast information, the system eliminates the need to connect each of 
the receivers with the server and further eliminates the need for the server to process individual requests for 
information. Generally, a broadcast signal may include a number of programs which in turn may include a number 
of audio/video streams and/or data streams. Data streams may be used to carry data such as interactive application 
data, subtitle information, or other data. 
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The pieces of information, or data objects, in a carousel may be intended to be combined in a single object 
data stream to form a program. I bis program may also contain streaming data such as audio or video, l or 
example, an interactive television game show may combine television audio and video with interactive content such 
as application code which allows users to answer questions. Another example would be a news program which 
5 combines audio and video with application code that inserts current stock prices in a banner at the bottom of the 

screen. (It should be noted that many types of programs are possible, and it is not necessary to include either audio, 
video or interactive content any particular program. A program might contain only audio and interactive data (e.g.. 
an interactive radio program.) or it might contain only interactive data (e.g., an interactive weather program that 
does not contain audio or video streams.) Typically, each program is associated with a corresponding channel and. 
10 when a channel containing a particular program is selected by the interactive television receiver, the data which is 
being broadcast on that channel is downloaded and the program is started. 

The programs broadcast by the interactive television system may include components (data objects) that 
reference and interact with each other in a manner similar to that of DVD programs or SMIL pages. DVD 
programs may. for example, access different data objects which allow customized playback of a program. The 
1 5 program may be customized to use specific languages, to skip certain portions of the program (e.g.. skipping scenes 
of video based on parental controls,) to display specific menus, etc. SMIL is a markup language that allows 
different multimedia objects to be integrated into a single presentation. SMIL pages may reference objects in data 
streams, manipulate these objects, synchronize data streams, etc. 

Program content received in a broadcast system is normally intended to be consumed immediately. It is 
20 nevertheless possible to record this content for later playback. However the recording of the broadcast information 
is generally limited to recording that portion of the pushed data stream that was intended to be consumed 
immediately. While the received information may be re-formatted or re-pack etized, it is stored just as it is received 
- as a stream of data. Because the program may consist of data objects that interact with each other, recording the 
program as a stream of data may have a number of disadvantages. For example, if the program references "live" 
25 data such as stock quotes, this data will be obsolete when the program is replayed. Further, if the program data 
stream is recorded as is, it may be difficult or even impossible to maintain the synchroniciry and interactivity 
between the different components of the program. 

SUMMARY OF THE INVENTION 

30 One or more of the problems outlined above may be solved by various embodiments of the invention. 

One embodiment comprises an interactive television receiver which is coupled to a storage device. The receiver is 
coupled to a broadcast network and configured to receive a signal containing a program. The signal contains 
pushed interactive television application data. The receiver is configured to parse the pushed data into the separate 
data objects which make up the data stream of the program and to store the data objects on the storage device. The 

35 data objects may be stored with object properties such as temporal validity ranges, identifiers, version numbers and 
the like. Data objects which comprise live data (i.e., data that is obsolete if not immediately consumed) may be 
stored simply as references to the data. The receiver may be configured to detect references to data objects which 
are not transmitted in the same carousel as the program ( e.g., references to data objects which are transmitted in the 
carousel of another program) and to obtain and store these data objects. 
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One embodiment comprises an interactive television system ha vim* a broadcast station as well as a 
receiver as described above. lite broadcast station may be configured to transmit data correspond ing lo a program 
which is intended to be stored and played back. This data includes information which is useful ,n the recording and 
playback of the program. Typically, the information is not transmitted with programs which are intended for 
immediate consumption. The transmitted data may comprise a file tabic or directory that identifies the data objects 
which form the program. The file table can be used by the receiver to parse and store the data objects, as well as 
being used to retrieve the data objects when the program is replayed. The additional information provided by the 
broadcast station may also comprise object properties corresponding to the data objects. These object properties 
may include version numbers, references to other data objects and similar information associated with the 
transmitted data objects. The receiving station may utilize the object properties at recording time or store the object 
properties for later use when playing back the program. 

One embodiment comprises a method for recording a program which includes a plurality of data objects. 
A stream of data which is part of a program is broadcast to a receiving station. The data stream includes one or 
more of the data objects. The program may reference data objects which have previously been cached by the 
receiving station. The program may also reference live data objects which are intended for immediate consumption 
and become obsolete thereafter. The data stream may include a file table corresponding to the data objects of the 
program, as well as object properties corresponding to the data objects. When the data stream is received by the 
receiving station, it is.parsed into the individual data objects. The data objects, any accompanying object properties 
and the file table are then stored as files on a storage device. Some data objects which are external to the program 
(e.g., data objects from other carousels) are retrieved and are also stored. Live data objects are not stored, but 
references to these data objects are stored, so that when the program is replayed, current versions of the referenced 
live data objects can be used. 

BRIEF DESCRIPTION OF THE DRAWINGS 
Other objects and advantages of the invention will become apparent upon reading the following detailed 
description and upon reference to the accompanying drawings in which: 

Fig. 1 is a functional block diagram of an interactive television system. 
Fig. 2 is a diagram illustrating the structure of a carousel and a corresponding data stream. 
Fig. 3 is a diagram illustrating the interrelation of data objects in one program. 
30 Fi 8- 4 >s a flow diagram illustrating one embodiment of the present method. 

Fig. 5 is a diagram illustrating the storage of a carousel data object and its properties in one embodiment. 
Fig. 6 is a diagram illustrating one embodiment in which references to data objects external to a program 
carousel are detected and downloaded. 

Fig. 7 is a diagram illustrating one embodiment in which a reference to a live data object which is a 
35 component of a program is stored instead of the live data object itself. 

Fig. 8 is a diagram illustrating the caching of a data object prior to downloading a program which 
references the cached data object. 

While the invention is susceprible to various modifications and alternative forms, specific embodiments 
thereof are shown by way of example in the drawings and will herein be described in detail. It should be 
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understood, however, that Ihe drawings and detailed description thereto are not intended to limit the invention to 
the particular form disclosed, but on the contrary, the intention is to cover all modifications, equivalents and 
alternatives falling within the spirit and scope of the present invention as defined by the appended claims. 

5 DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

Broadly speaking, the invention comprises an improved system and method for storing pushed data 
content, wherein the data is stored as a set of files rather than as a data stream. While many embodiments of the 
invention are possible, and the system and method presented herein are equally applicable to the storage of 
programs in other pushed-data systems, the following description focuses primarily on one embodiment which is 

10 implemented in an interactive television system. This description is intended to be illustrative rather than limiting. 

Referring to Fig. I, a functional block diagram of an interactive television system 10 is shown. Interactive 
television system 10 generally comprises a broadcast station 12 and a receiving station 14 coupled to the broadcast 
station by a broadcast medium 13. In this figure, broadcast medium 13 is depicted as a satellite transmission 
network. The broadcast medium may. in other embodiments, comprise other transmission means such as cable. 

15 telco. MMDS (microwave) and terrestrial transmission media. Broadcast station 1 2 is coupled to a program source 
15 which is configured to provide the data objects which form the data stream of a program. Receiving station 14 
includes a receiver 18 which is coupled to a storage device 16. Storage device 16 is configured to store the data 
objects. Receiving station 14 also includes a television 17 which is used to present the program to a user. 

In one embodiment, the data objects of a program data stream which is to be broadcast from broadcast 

20 station 12 to receiving station 14 are stored in program source 15. The data objects are stored separately (e.g., as 
independently accessible files.) Each of the data objects is retrieved by broadcast station 12 from program source 
15 and convened to a format suitable for transmission over broadcast medium 13. It should be noted that the 
program may also contain streams of data (e.g., audio and video) which are not transmitted as data objects. In this 
particular embodiment, the data is formatted into packets which can be transmitted over a digital satellite network. 

25 These packets may be multiplexed with other packets for transmission. 

Broadcast station 12 transmits the data objects of the program cyclically as a carousel to receiving station 
14. This produces a stream of data in which each data object is transmitted repeatedly. It should be noted that the 
broadcast medium (a digital satellite network in this embodiment) can support a number of different channels, and 
that different carousels (and corresponding data streams) can be concurrently broadcast on these channels. When 

30 receiving station 14 receives the data stream, the program contained in the data stream may be played immediately 
or it may be recorded In either case, receiving station 14 converts the data stream back into the data objects. If the 
program is to be played immediately, the data objects are used as necessary in the program. If the program is to be 
stored, the data objects are stored as a set of files on storage device 16. Other data streams which are included in 
the program (e.g., audio or video streams) may also be stored on storage device 16. The program may be stored 

35 whether it is immediately played or not. 

Receiver 18 is typically implemented in a set-top box which is connected to television 17. The set-top box 
incorporates a control unit (e.g., a microprocessor,) a memory, and other components which are necessary to select 
and decode the received interactive television signals. Because the basic components and features of set-top boxes 
are known, they will not be discussed in detail here. Typically, set-top boxes are designed to provide the necessary 
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interactive functionality at a minimal cost. Consequently, they normally have a limited amount of memory and no 
mass storage devices (e.g., hard disk drives.) While the memory is sufficient 10 execute interactive applications, u 
is not adequate to store the applications lor an indefinite period of time. Therefore, the applications do not 
normally remain in memory when they are no longer being executed. 

Even if the memory of the set-top bpx were large enough to store some interactive applications, it might 
still be too small to accommodate a program which includes large amounts of audio or video data, application code., 
or other information. Storage device 16 is coupled to the sei-top box to provide sufficient storage to record 
programs thai will not fit in the limited amount of memory in the set-top box. Storage device 16 may comprise any 
suitable storage device, such as a hard disk drive, a recordable DVD drive or optical disk drive. It can be internal to 
the set-top box, or it may be connected externally. Storage device 16 can be connected permanently or removably 
to the set-top box. 

Referring to Fig. 2, the structure of a carousel (and a corresponding data stream) which is transmitted to 
the receiver is illustrated. Carousel 24 comprises data objects 21-23 and carousel information 20. Data objects 21- 
23 are retrieved from a program source as described above. Carousel information 20 is provided by the broadcast 

1 5 station and may contain information such as the carousel ID and version number, a file table or directory for the 
carousel, and various other information. (Portions of this information, such as a file table, are not normally found 
in programs which are intended for immediate consumption.) The broadcast station transmits carousel information 
20 and data objects 21-23 sequentially. The first instance of the transmission of carousel 24 is indicated by 25. 
After the broadcast station has completed transmission of the first instance of carousel 24. it is rransmined again, as 

20 indicated by 26. The successive, cyclical transmissions of carousel 24 indicated by 25-29 form data stream 30. 
Transmission of the carousel may be repeated indefinitely. 

The carousel may be provided to the broadcast station as a prc-constnicted data stream, or the carousel 
may be put together "on the fly." Similarly, object properties may be included in a data stream which is provided to 
the broadcast station, or they may be inserted into the data stream before it is broadcast. For example, version 

25 numbers may be inserted to identify that updates have been made to particular data objects, or flags can be inserted 
to identify particular data objects which need to be cached by the receiver. Object properties inserted in the data 
stream by the broadcast station can be used by the receiver in storing, replaying, filtering or otherwise utilizing the 
data objects in the data stream. 

As mentioned above, the data objects which comprise a data stream of a program may include application 

30 code and data, audio and video clips, control signals, triggers, raw data and other types of information. If the 
program is to be immediately consumed (i.e., presented to the user,) the data must be parted to extract the data 
objects from the stream. When the necessary data objects have been extracted, the data stream is played. The data 
objects are then used as defined in the program. For example, any applications which need to be executed are 
launched, any audio or video data which needs to be presented to the user is played or displayed, any signals which 

35 need to be produced are generated, and so on. The program is presented to the user, typically via a television 1 7, 
and is consumed. Regardless of whether or not the program is immediately presented to the user, it can also be 
stored. If the user wishes to record the program, the data objects are extracted in the same manner, but they are 
stored in mass storage device 1 6 instead of being immediately used to present the program. The recorded program 
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can then be played back using the stored data objects. To illustrate the advantages of the system and method, it 
may be useful to examine the structure of a program. 

The data objects of a program may contain many different types of data and may be interrelated in various 
ways. Referring to Fig. 3, an example of the interrelation of data objects in one program is illustrated! (The 
5 relationships of the data objects in this particular program are exemplary and other program structures may vary 
widely.) In the figure, an interactive television program includes carousel 35. Carousel 35 consists of data objects 
32-34 and identifying information 31. As mentioned above, data objects 32-34 "may include, application code and 
data, audio and video clips, and other information. The data objects in carousel 35 contain references (indicated by 
the dashed arrows) to data objects in other carousels 36. 37. In this example, carousel 36 itself contains a reference 
10 to a data object in carousel 37. In addition to the references to carousels 36 and 37. carousel 35 contains a reference 
to a data object 4 1 that happened to be stored in mass storage device 40 at the time of broadcast of the data stream 
containing carousel 35. (It should be noted that recorded streams of data can be referenced in the same manner as 
data objects.) 

Each of the programs is typically transmitted from the broadcast station to the receiving station on a 

1 5 different channel. When the program is to be played, the receiving station selects the channel on which the 
corresponding carousel data stream is being transmitted to receive the corresponding data objects. When the 
program is played and one of these data objects references a data object in another carousel, the receiving station 
selects the corresponding channel and obtains the necessary data objects. Likewise, when one of the data objects 
references a data object which happened to be stored in mass storage device 40 (which is coupled to the receiving 

20 station,) that device is accessed to retrieve the data object. The receiving station is thereby able to access the 
necessary data objects from the data streams of the different carousels and to play the complete program. 

As indicated above, the mass storage device can be used to store programs "as is" (i.e.. as the received data 
stream.) One of the disadvantages of storing the data objects of a program as a data stream is that, when the 
program is to be replayed, the data stream must be played back and the set-top box must again parse the data stream 

25 into the data objects which form the program. This playing back of the data stream and re-parsing requires the set- 
top box's processing resources to be used to repeat work which may have already been done (if the program has 
already been played.) These resources could otherwise have been used on another task. Another disadvantage is 
that, when the program is played back, some of the information in the program may be obsolete. For example, if 
the program is related to investing, it may have been designed to provide the user with current stock quotes. 

30 Because the data stream is only as current as the time it was recorded, the stock quotes may be out of date. If the 
program contains obsolete information, the information may not be useful, and it may even be misleading. Yet 
another disadvantage is that, when cyclically broadcast data is stored as a stream, several instances of a single data 
object may be stored when only a single instance is necessary. 

The mass storage device can also be used to record the data objects of a program in a file format. In other 

35 words, the individual data objects which form the program may be stored as files that can be individually accessed 
or updated. To illustrate the advantages of recording a program in this manner, it may be useful to examine the 
structure of a program. 

If a user wishes to record a program, it may be stored as a stream of data, or as a set of files. If the 
receiving station is configured simply to store a particular stream of data, data objects which would normally have 
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been retrieved from oiher current data streams may noi be available. Likewise, data objects which may need m 
have been cached in a mass storage device may not remain in thai device, or may not have been cached at all. If the 
receiving station is configured to store the program as a set of files, however, the necessary data objects can be 
identified, retrieved and stored in the set of files. Further, live data objects can be replaced with references to these 
objects, so that current live data can be retrieved whenever the program is played back. 

Referring to Fig. 4. the method employed by the interactive television system described above is 
illustrated. The data objects arc retrieved by the broadcast station from the appropriate data sources. The carousels 
are generated from the data objects and arc transmitted to the receiving stations in the normal manner. As the data 
is received, however, it is parsed into the individual data objects of the carousclfs) as if the program were going to 
be immediately consumed. The receiving station determines the properties associated with the respective data 
objects and then stores the data objects as files rather than as a stream of data. 

In effect, the system converts the pushed data transmitted by the broadcast station to pulled data (i.e.. data 
that can be retrieved at the request of the user.) The files containing the data objects include properties associated 
with the data objects, such as identifiers, validity ranges, lists of references, and the like. A file table is also stored 
1 5 to enable the files to be accessed on demand. It should be noted that the file table and other properties may not be 
needed for immediate consumption of the program and might not be transmitted in an interactive television system. 

As indicated above, the data objects may include "live" data which becomes obsolete if not consumed 
immediately. If this data is stored and used when the program is played back, the program will, to that extent, be 
obsolete. Therefore, while most of the data objects are stored as files, live data objects are stored only as references 
20 in the program. In other words, the live data itself is not stored, but an indication of the data (e.g., its length and 
where it can be found) is stored. Then, when the program is played back, new live data corresponding to the 
reference will be obtained and used in place of the data which was live at the time the program was recorded. The 
program is thereby automatically updated when it is replayed. 

In one embodiment, the system is configured to store file identifiers, version numbers and validity ranges 
25 for corresponding data objects with their respective files on the mass storage device. Referring to Fig. 5, the 

storage of the data objects and corresponding object properties is illustrated. Carousel 60 is transmitted from the 
broadcast station to the receiving station on one channel. Carousel 60 is transmitted with an identifier (id) and a 
version number. The transmission of this carousel begins at time tl and is repeated until time t2. At time t2, a new 
version of the carousel, indicated by reference numeral 61, becomes available and is transmitted in place of the 
30 earlier version. Transmission of carousel 61 is repeated until time t3. 

The data stream received by the receiving station consists of several sequential transmissions of carousel 
60, followed by several sequential transmissions of carousel 61 . The receiving station begins parsing the data 
stream and obtains the data objects which comprise carousel 60. These data objects are stored as files on the mass 
storage device. (For simplicity, the carousel is depicted here as a single file, but it should be noted that the 
35 individual data objects which form the carousel may be stored as separate files. It should also be noted that the 
carousel itself has properties and can be considered as a data object.) When the receiving station receives the 
portion of the data stream containing the newer version of the carousel, it detects the new version and extracts the 
new version of the carousel from the data stream. The new version of the carousel is then stored in the mass 
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storage .lo-v.cc. Ilf only paruc.br data ob.cc.s within (he carousel arc newer versions, some embodiment may 
store only the new data objects rather than the entire carousel. ( 

In one embodiment, the receiving station is configured to detect the limes at wh.ch transmission of each 
carousel begins and ends. In other embodiments, the beginning and ending times may be explicitly transmitted 
wiih each carousel. The beginning and ending times define a lemporal validity range corresponding to the carousel. 
Within this validity range, the carousel is available ( i.e.. valid.) Outs.de this range, the carousel is unavailable (i.e.. 
invalid.) In one embodiment, the validity range is defined in terms ol Ihe time from the beginning of the recording. 
This information will be useful in the playback of programs which use the carousels or the.r data objects, as will he- 
explained in more detail below It should be noted that some data objects, such as signals or triggers, arc 
instantaneous and are considered to have the same beginning and ending times. Although they do not have a range 
of validity as described above, strictly speaking, they may nevertheless be valid. The lemporal validity range of 
each data object is stored with the other object properties associated with the respective data object. 

In one embodiment. Ihe data stream to be stored includes references to data objects which are part of 
carousels that are carried in other data streams (possibly belong.ngto other programs on other channels). If the 
program ,s consumed when it ,s broadcast, these external data objects are easily obtained simply by executing the 
program and. when the reference to the external data object is encountered, selecting the channel on which the data 
object is being broadcast and obtaining the data object from the corresponding data stream. When the program is 
recorded from its corresponding data stream to be played back at a later time, obtaining the external data object is 
not so simple. The system must therefore be configured to delect references to data objects which are external to 
the program's carousel and to automatically select Ihe proper channel and obtain ihe data object from the data 
stream on that channel. This is illustrated in Fig. 6. 

Fig. 6 depicts rwo carousels 70, 7 1 which are transmined from the broadcasl station to the receiving 
station. A first data stream is formed by repeated transmission of carousel 70. The first data stream is transmined 
on a first channel. A second data stream is formed by repeated transmission of carousel 71 and is earned on a 
second channel. Carousel 70, which contains the data objects of the program to be recorded, references one of the 
data objects contained >n carousel 71 (as indicated by the dashed arrow.) A user initiates recording of the program 
from the data stream received on the first channel. The receiving station parses the data stream and stores the 
extracted data objects as files on the mass storage device. When a reference to the external data object contained in 
carousel 71 is encountered, the receiving station selects the second channel and parses the second data stream to 
obtain the referenced data object. This data object is also stored as a file on the mass storage device. When the 
program is replayed from the mass storage device, the data object from carousel 71 can be retrieved from the mass 
storage device and used in the program. 

In one embodiment, the program to be stored includes references to live content. Because live content is 
obsolete if noi consumed immediately, the system does not store the live data object which would have been played 
if the program had been consumed immediately. The system instead stores a reference to the live data so that, 
when the recorded program is replayed, current live data is obtained from the referenced location and incorporated 
into the program. 

An example in which live data is referenced is illustrated in Fig. 7. In this figure, a first carousel 80 is 
depicted as referencing a second carousel 8 1 Both carousels are transmined from the broadcast station to the 
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receiving station. Hie receiving! station, however, stores only carousel HO. ( arouse! XI is not stored, but is listed in 
the properties associated with carousel KO as a live reference. When the program ol carousel 80 is replayed by the 
application execution engine of the receiving station, the reference provides an indication that current live content 
should be obtained from the location indicated in the reference Thus, even though the program is replayed at j 
5 time when the original live data would be obsolete, current information is incorporated into the program. 

In one embodiment, the program lo be stored includes references to previously cached data. Some 
information may not be broadcast as pan of a carousel, but may still need to be incorporated into a program. This 
information can be flagged so that, when it is broadcast, the flag wil be detected and the information will be stored 
on the mass storage device of the receiver, regardless of whether or not the corresponding data stream is currently 

10 being recorded. Later, when a program that references the cached information is played, the information can be 
retrieved from the mass storage device. This may be useful when, for example, the amount of cached information 
is so large that including it in the carousel would reduce the frequency with which the data objects are broadcast to 
a lower rate than desired. In this situation, the cached information could be broadcast once at the beginning of a 
program, stored and then referenced as necessary during the proeram. 

1 5 Referring to Fig. 8, a system which caches information for later use by a program is illustrated. Fig. 8 

depicts a data stream in which information 90 is broadcast once, then carousel 91 is cyclically broadcast. (It should 
be noted that information 90 need not be part of the same data stream as carousel 91 and may be broadcast on a 
separate channel.) As the receiving station receives the data stream, information 90 is detected. Information 90 
includes a flag which indicates that the information should be cached on the receiving station's mass storage device. 

20 The receiving station therefore stores information 90. At some time after information 90 has been stored, carousel 
91 is received. When the program embodied in this carousel is played, information 90 can be immediately 
retrieved from the cache when a reference to the information is encountered in the program. (Although the cached 
data is Shown in the figure as being stored in the mass storage device, it could also be stored in a smaller cache 
memory.) 

25 ll should be noted that this feature can be utilized whether the program is consumed upon receipt of the 

data stream or recorded for playback at later time. If the program is stored for later playback, the cached data is 
retained in memory so that it can be accessed during playback. The cached data can be stored in the mass storage 
device or in a smaller cache memory. If the data is stored in a small cache memory, it may need to be copied to the 
mass storage device upon detection of the reference to the data in the recorded program. Otherwise, the data might 

30 be overwritten in the cache before the program is played back. 

While the present invention has been described with reference to particular embodiments, it will be 
understood that the embodiments are illustrative and that the invention scope is not limited to these embodiments. 
Many variations, modifications, additions and improvements to the embodiments described are possible. These 
variations, modifications, additions and improvements may fall within the scope of the invention as detailed within 

35 the following claims. 
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WHAT IS CLAIMED IS: 

1. A method implemented in an interactive television system for storing a program for deferred playback, 
wherein the program has one or more data streams comprising a carousel of data objects and wherein the data 

5 objects arc broadcast in the interactive television system as a first data stream, wherein the method comprises: 
broadcasting the first data stream on a first channel; 
receiving the first data stream on said first channel: 
parsing the first data stream; 
extracting the data objects from the first data stream; 
10 storing a first set of the data objects from the first data stream on a storage device; and 

storing properties associated with the first data stream or the data objects on a storage device. 

2. The method of claim 1 wherein said data objects in said first set of data objects are non-live data objects 
and wherein the method further comprises: 

1 5 inhibiting storage of a second set of the data objects, wherein said data objects in said second set are live 

data objects; and 
-storing references to said live data objects on a storage device. 



20 



25 



3. The method of claim 1 further comprising; 
broadcasting a second data stream containing one or more data objects; 

in response to detecting the data objects in the first data stream reference one or more of said data objects 
from said second data stream, extracting said one or more of said data objects from said second 
data stream; and 

storing said one or more of said data objects from second data stream on a storage device. 

4. The method of claim 1 further comprising broadcasting said properties in the first data stream, wherein 

. one or more of said properties are selected from the group consisting of: one or more validity ranges; one or more 
data object identifiers; one or more version identifiers; and one or more references to a data object. 

30 5. A system comprising: 

an interactive television receiver configured to receive a pushed data stream as part of a program, wherein 

said pushed data stream contains a plurality of data objects; 
a storage device coupled to said interactive television receiver; 

wherein said interactive television receiver is configured to extract said data objects from said pushed data; 
35 and 

wherein said storage device is configured to store one or more of said data objects as a first stored data. 

6. The system of claim 5 wherein said first stored data includes one or more properties corresponding to one 
of said data objects or said pushed data stream. 
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7. The system of claim n wherein said properties are selected from the group consisting of: one or more 

validity ranges: one or more data object identifiers; one or more version identifiers: and one or more references to a 
data object. 

5 8. The system of claim 5 wherein, for ones of said data objects comprising live data objects, the system is 

configured to store references to said live data objects instead of said live data objects. 

9. The system of claim 5 further comprising a broadcast station coupled to said interactive television 
receiver, wherein said broadcast station is configured to transmit said pushed data stream to said interactive 
10 television receiver. 



1 0. The system of claim 5 wherein said broadcast station is configured to transmit a file table corresponding to 
said program. 



15 11 

said data objects 



35 



The system of claim 5 wherein said broadcast station is configured to transmit properties corresponding to 



12. A method comprising: 

providing a pushed data stream as part of a program, wherein said pushed data stream includes one or 
20 more data objects; 

receiving said pushed data stream; 

extracting said data objects from said pushed data stream; and 
storing said data objects on a storage device. 

25 13. The method of claim 1 2 wherein providing said pushed data stream comprises providing a file table with 
said pushed data stream. 

14. The method of claim 1 2 further comprising storing a file table with said data objects. 

30 15. The method of claim 12 further comprising storing one or more object properties with said data objects. 

16. The method of claim 15 wherein said one or more object properties are selected from the group consisting 
of: one or more identifiers; one or more version identifiers; one or more validity ranges; and one or more 
references to data object. 



1 7. The method of claim 1 6 further comprising providing said object properties in said pushed data 



stream. 



1 8. The method of claim 1 5 wherein said data objects are stored in a first file, and wherein said object 
properties of said data objects are stored in the header of said first file. 
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19. The method of claim 15 wherein said daia objects are stored in a first file, and wherein said object 
properties of said data objects are stored in a second file. 

20. The method of claim 12 wherein said storing is in response to detecting a cached request for information 
5 contained in said pushed data stream. 

21. The method of claim 20 further comprising fetching a first data object from said storage device, in 
response to detecting a reference to said first data object in said pushed data stream, wherein said detecting occurs 
while said pushed data stream is played live. 

10 

22. The method of claim 12 funher comprising: 

detecting a reference in said pushed data stream to an external data object, wherein said external data 

object is contained in a data stream that is not contained in said pushed data stream; 
selecting a data stream containing said external data object; 
15 extracting said external data object from said data stream; and 

storing said external data object on said storage device. 

23. The method of claim 12 further comprising detecting a live data object in said pushed data stream and 
storing a reference to said live data object on said storage device. 

20 

24. The method of claim 23 wherein said reference to said live data object is stored as an object property on 
said storage device. 

25. The method of claim 12 further comprising playing back said program from said storage device. 

25 



12 



WO 01/33852 



PCT/USOO/40909 



1/8 



10 



13 



BROADCAST 
STATION 
12 



PROGRAM 
SOURCE 
15 





RECEIVING 
STATION 
18 








TELEVISION 

17 





14 



J 




Fig. 1 



01/33852 



PCT/US00/4O9O9 




WO 01/33852 



PCTOJS 00/40909 



3/8 



35 



f 








ID=123 
CAROUSEL 
INFO 


; DATA ' \ 

:• object ;■ 
1 

* ^ 


' DATA ' 

OBJECT 
2 


y ' data ' y. 
y. object 

x . . 3 . . y 



31 



32 



33 



V 

34 



36 



ID=456 
CAROUSEL 
INFO 


DATA' ' 
OBJECT 
1 


' DATA ' 
OBJECT 
2 


i 

v ' * * > ✓ , , 

\ DATA 
\OBJECT 

'. 3 


' DATA ' 

OBJECT 
4 



N'. DATA ; 
OBJECT 



40 



37 



41 



ID=789 


DATA ' 


DATA ' 


y DATA 


CAROUSEL 


OBJECT 


OBJECT 


OBJECT v 


INFO 


1 


2 


3 > 



Fig. 3 



waor/33Ssr 



PCT/USOO/40909 



4/8 



RETRIEVE DATA 
OBJECTS 




r 


TRANSMIT DATA 
OBJECTS AS 
DATA STREAM 


■i 




RECEIVE DATA 
STREAM 


} 


r 


PARSE DATA 
STREAM 




r 


DETERMINE 

OBJECT 
PROPERTIES 




r 


STORE DATA 
OBJECTS WITH 
PROPERTIES 



Fig. 4 



WO 01/33852 



PCT/USOO/40909 



5/8 




K>X>0 




CM 



i. \ \ \ 



<>X>o 



_ in 

it q: p m 
9^ u ' 



ii a: PS 




WO01733852- 



per/usoo/40909 

V 



7/8 



Ll 




WO 01/33852 



PCT/US00/4O9O9- 



8/8 




CO 



cr uj 
ou 

COO 
CO 






INTERNATIONAL SEARCH* REPORT 



Int*. onai Application No 

PCT/US 00/40909 



IPC 7 



TION-OF-SUBJECT MATTER 

H04N7/16 



Accordaiq lo International Parent Classitir.alinM {IPC) or lo bolh national classification and IPC 



B. RELDS SEARCHED 



Minimum documentation searched t da ssn cation sysiem lonowed by classification symbols > 

IPC 7 H04N 



Documentation searched other than minimum documentation lo the extent that such documents are included in the lields searched 



Electronic data base consulted during the international search (name ol data base and. where practical, search terms used) 

EPO-Internal, WPI Data, PAJ 



C. DOCUMENTS CONSIDERED TO BE RELEVANT 



Category * Citation of document, with indication, where appropriate, ol the relevant passages 



Relevant to claim No. 



US 5 797 001 A ( AUGENBRAUN JOSEPH ELLIS 
ET AL) 18 August 1998 (1998-08-18) 



column 6, line 9 - line 21 
column 8, line 43 - line 47 

W0 98 36559 A (UNIV COLUMBIA ;KALVA HARI 
(US); ELEFTHERIADIS ALEXANDROS (US)) 
20 August 1998 (1998-08-20) 

page 4, line 5 - line 11 
page 5, line 11 - line 17 
page 5, line 30 -page 6, line 1 
page 12, line 10 - line 25 

-/-- 



I, 4-7,9, 

II, 12, 
15-17, 
20,22 
13,14 
2,3 



5-7,9, 
11,12, 
15-17,20 
1 



Further documents are listed in the continuation of box C. 



ID 



Patent latnBy members are listed in annex. 



" Special categories of cited documents : 

•A* document defining the general state of the art which is not 

considered to be of particular relevance 
*E* e artier document but published on or after (he international 

filing dale 

V document which may throw doubts on priority tfaun(s) or 
which is cited to establish the publication date of another 
citation or other special reason (as specified) 

'O* document referring lo an oral disclosure, use. exhibition or 
other means 

*P* document published prior lo the international filing date but 
later than the priority date claimed . 



*T* later document puNrshed after the international filing date 
or priority dale and not in conflict with the application but 
cited to understand the principle or theory underlying the 
invention 

*X* document of particular relevance; the ctaimed invention 
cannot be considered novel or cannot be considered to 
involve an inventive step when the document is taken atone 

•Y* document ol particular relevance; the ctaimed invention 

cannot be considered to involve an inventive step when the 
document is combined with one or more other such docu- 
ments, such combination being obvious to a person skilled 
in the art 

*&* document member of the same patent tamily 



Date of the actual completion of the international search 



6 February 2001 



Date of maiing ol the international search report 



14/02/2001 



Name and mailing address of the ISA 

European Patent Office. P.B. 581B Patemtaan 2 
NL - 2280 HV R*5W*k 
Tel (+31-70) 340-2040. Tx. 31 651 epp nl. 
Fax <*31-70) 340-3016 



Authorized officer 



Sindic, 6 



fotm PCT/ISV210 (second short) (July 1892) 



INTERNATIONAL SEARCH REPORT 



-C^Comi n uallo n) DOCU ME N TS CONStP E REO-T^E-ttSt^VAfW- 



im* anak Application No 

PCT/US 00/40909 



CuliMjury " Citatum of ittH-jjitHMil. with ititiicanon.wtiufe appropriate, or tin* ri;k;vanl passage 



EP 0 913 974 A (SOHARD AG) 
6 May 1999 (1999-05-06) 

paragraph 4 0004! 
column 6, line 42 - line 49 
column 8, line 12 - line 24 

paragraph 4 0036! 

EP 0 949 816 A (THOMSON CONSUMER 
ELECTRONICS) 13 October 1999 (1999-10-13) 
paragraph '0006! 



Form PCT/1SV210 (continuation ot second sheet) (July 1992) 



Hefc.'vattl Id claim Nu 



5.9,12 



13,14 



page 2 of 2 



INTERNAT10NALSEARCU REPORT 

Information on patent family mam bars 



Inte lonat Application No 

PCT/US 00/40909 



Patent document 
cited in search report 



Publication 
date 



Patent family 
member (s) 



Publication 
date 



US 5797001 



18-08-1998 



US 
US 



5617565 A 
5857181 A 



01-04-1997 
05-01-1999 



W0 9816^9 

nu 7U Jv J J J 


A 


20-08- 


■1998 


FP 


101 0^18 

1U1UJ10 


A 




EP 0913974 


A . 


06-05- 


•1999 


JP 


3098224 


B 


• 16-10-2000 










JP 


11317711 


A 


16-11-1999 


EP 0949816 


A 


13-10- 


-1999 


US 


5563648 


A 


08-10-1996 










CA 


2145898 


A 


29-10-1995 










CN 


1112333 


A 


22-11-1995 










DE 


69515076 


D 


23-03-2000 










DE 


69515076 


T 


13-07-2000 










DE 


949816 


T 


25-01-2001 










EP 


0680213 


A 


02-11-1995 










ES 


2142966 


T 


01-05-2000 










ES 


2147719 


T 


01-10-2000 










OP 


8051596 


A 


20-02-1996 










SG 


30363 


A 


01-06-1996 



Form PCT/1SA/210 (paiert family arm) (Ju* 1902) 



